A Characterization of Maximal Outerplanar-Open Distance Pattern Uniform Graphs

نویسندگان

چکیده

Let A ⊆ V(H) of any graph H, every node w H be labeled using a set numbers; , where d(w,v) denotes the distance between and v in known as its open A-distance pattern. is distance-pattern uniform (odpu)-graph, if there nonempty subset ⊆V(H) together with same for all . Here pattern (odpu-) labeling an odpu-set H. The minimum cardinality vertices it exists, will odpu-number This article gives characterization maximal outerplanar-odpu graphs. Also, establishes that possible odpu-maximal outerplanar either two or five only.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Graph Products of Open Distance Pattern Uniform Graphs

Given an arbitrary non-empty subset M of vertices in a graph G = (V,E), each vertex u in G is associated with the set f o M(u) = {d(u, v) : v ∈ M, u 6= v}, called its open M-distance-pattern. The graph G is called open distancepattern uniform (odpu-) graph if there exists a subset M of V (G) such that f o M(u) = f o M(v) for all u, v ∈ V (G) and M is called an open distance-pattern uniform (odp...

متن کامل

Monitoring maximal outerplanar graphs

In this paper we define a new concept of monitoring the elements of triangulation graphs by faces. Furthermore, we analyze this, and other monitoring concepts (by vertices and by edges), from a combinatorial point of view, on maximal outerplanar graphs.

متن کامل

Algorithms for the Strong Chromatic Index of Halin Graphs, Distance-Hereditary Graphs and Maximal Outerplanar Graphs

We show that there exist linear-time algorithms that compute the strong chromatic index of Halin graphs, of maximal outerplanar graphs and of distance-hereditary graphs.

متن کامل

Independent Complementary Distance Pattern Uniform Graphs

A graph G = (V,E) is called to be Smarandachely uniform k-graph for an integer k ≥ 1 if there exists M1,M2, · · · ,Mk ⊂ V (G) such that fMi(u) = {d(u, v) : v ∈ Mi} for ∀u ∈ V (G)−Mi is independent of the choice of u ∈ V (G)−Mi and integer i, 1 ≤ i ≤ k. Each such set Mi, 1 ≤ i ≤ k is called a CDPU set [6, 7]. Particularly, for k = 1, a Smarandachely uniform 1-graph is abbreviated to a complement...

متن کامل

On dominating sets of maximal outerplanar graphs

A dominating set of a graph is a set S of vertices such that every vertex in the graph is either in S or is adjacent to a vertex in S. The domination number of a graph G, denoted γ (G), is theminimum cardinality of a dominating set ofG. We show that ifG is an n-vertexmaximal outerplanar graph, then γ (G) ≤ (n + t)/4, where t is the number of vertices of degree 2 in G. We show that this bound is...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Baghdad Science Journal

سال: 2023

ISSN: ['2078-8665', '2411-7986']

DOI: https://doi.org/10.21123/bsj.2023.8381